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(57) ABSTRACT 

A method for exchanging information between vehicles 
involved in or near a collision site. When a collision is 
sensed by one vehicle, a message is transmitted from the one 
vehicle to at least one of the other vehicles within a threshold 
distance of the one vehicle. The message contains at least the 
identity of the one vehicle and preferably driver information, 
insurance information, along with the time and place of the 
collision. 
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SYSTEM AND METHOD FOR AUTOMATIC 
INFORMATION EXCHANGE BETWEEN 
VEHICLES INVOLVED IN A COLLISION 

DESCRIPTION 

Field of the Invention 

This invention relates to mobile wireless communication, 
and more specifically to a method for automatically 
exchanging information between vehicles involved in a 
collision or near a collision site. 

BACKGROUND OF THE INVENTION 

The current law requires drivers involved in a collision 
exchange insurance information and get witness if possible. 
Typically this is done by paper and pen, which is both time 
consuming and error prone. Sometimes drivers may not 
have their insurance information available at the scene of 
incidents. Sometimes drivers may even try to escape from 
the scene to avoid liability. 

Collision detection and automatic notification systems 
already exist in the prior art, for example OnStar from 
General Motor [1], MP200-GPS from Sierra Wireless [2], 
and Placer 450 from Trimble [3], These systems deliver 
notification to a central station with a preprogrammed num- 
ber stored in the in-vehicle device via vehicle-to- 
infrastructure communications. The problem with these 
solutions is that they do not allow vehicles to exchange 
information and that they require vehicles in the communi- 
cation range of cellular network infrastructure. 

BRIEF SUMMARY OF THE INVENTION 

This present invention discloses a method which can 
automatically collect the other party's information and find 
witness at the scene of incidents without human 
intervention, thus greatly reducing the possibility of tran- 
scription error and hit-and-run. 

This invention requires an automobile to be equipped a 
device of the following characteristics. First, the device 
needs wireless communication capability which can 
transmit/receive packets to/from the air. Second, the device 
needs some storage capability which can store the driver's 
information (e.g. name and driver license number), the 
vehicle's information (e.g., vehicle identification number 
and license plate number) and the driver's insurance infor- 
mation (e.g., insurance company name, policy number, and 
phone number.) Third, the device needs a sensor which can 
determine whether or not the vehicle is involved in a 
collision. 

The basic sequence of events that will happen in a 
incident involving two vehicles equipped with the afore- 
mentioned device is described as follows. The sequence of 
events for the case of a multi-vehicle incident can be derived 
easily. Upon the collision sensors in both vehicles detect a 
collision, the in-vehicle device will broadcast its information 
over a radio channel and also try to receive the information 
from the other party. 

The information to be exchanged can be tagged with the 
time and location when a collision is detected so that 
exchanging information are confined within vehicles 
involved in the same collision. The time and location 
information can be obtained, for example, by Global Posi- 
tion Systems (GPS). 

In order to be sure that the information received is truly 
originated from the sender, the message sender has to 
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digitally sign the message using a cryptosystem known in 
the prior art. Digital signatures can also prevent the receiv- 
ing party from tampering with the received information. The 
broadcast information can also be encrypted by the public 

5 key of a trusted third party such as the police department or 
DMV (department of motor vehicles). In such a case, the 
receiving party has to work with the trusted third party to 
decrypt the received information. 
The nature, principle and utility of the invention will 

10 become more apparent from the following detailed descrip- 
tion when read in conjunction with the accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 FIG. 1 shows a collision involving two vehicles which 
exploit the present invention to automatically exchange 
information. 

FIG. 2 is a block diagram showing the functional modules 
20 of the in-vehicle device according to the present invention. 

FIG. 3 is a flowchart for the collision handling procedure 
executed by the controller when the collision sensor is 
triggered. 

FIG. 4 is a flowchart for the alternative collision handling 
25 procedure executed by the controller when the collision 
sensor is triggered. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

30 Preferred embodiment of this invention will be described 
with reference to the accompanying drawings. 

FIG. 1 shows a collision involving two vehicles 101 and 
102 which exploit the present invention 200 to automatically 

35 exchange information. 

FIG. 2 is a block diagram showing the functional modules 
of the in-vehicle device 200 in FIG. 1. The in-vehicle device 
200 includes a controller 210 which is connected to a 
broadcast communication device 201, a collision sensor 202, 

40 a GPS (Global Positioning System) receiver 203, a storage 
device 204 and an input/output (I/O) device 205. The 
controller 210 can send and receive messages over a broad- 
cast channel using the broadcast communication device 201. 
For the cost reasons, the broadcast communication device 

45 201 is half -duplex, which means that the device can transmit 
and receive but not simultaneously. The collision sensor 202 
can monitor the activity of the vehicle and notify the 
controller 210 when it detects that the vehicle is involved in 
a collision. The GPS receiver 203 can provide the controller 

50 210 with the location of the vehicle in terms of longitude/ 
latitude/altitude coordinates within the accuracy of the GPS 
system. The storage device 204 stores the information about 
the driver, the vehicle, the insurance company, and the 
messages sent and received by the controller 210. The user 

55 interface 205 is for the driver or other persons to interact 
with the in-vehicle device and to access the information 
stored in the storage device 204. 

The in-vehicle device can be implemented by two 
embodiments. Which one is preferable depends on whether 

60 the in-vehicle device has to perform tasks other than the ones 
being described, i.e. automatic information exchange upon 
collision. 

In the case where the user interface 205 is a microphone, 
the controller 210 of the in-vehicle device is a PC with 
65 sufficiently high processing power such that it can perform 
tasks such as speech recognition, text-to-speech conversion, 
audio equipment control, internet access, etc. An example is 
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the Clarion AutoPC The controller 210 is also programmed for each received message. In the ALOHA protocol, the 

to implement the flowcharts shown in FIGS. 3-4 and likelihood of successfully transmitting a message increases 

includes device drivers to control the broadcast communi- as the number of copies been sent increases provided that the 

cation device 201, the collision sensor 202, the GPS receiver mean value of the random period of time in step 320 is large 

203, the storage device 204, and the user interface 205. With 5 enough. 

the standard Universal Serial Bus (USB) support in the Note that the outgoing message constructed in step 306 is 

AutoPC, the broadcast communication device 201, the col- sent out in step 324 in clear text. Thus, it is not difficult for 

lision sensors 202, the GPS receiver 203, the storage device the receiver of the message to read and modify the received 

204 and the user interface 205 can all be connected to the message. In fact, it is easy for a controller to forge a received 

controller 210 by the USB. 10 message. To eliminate these drawbacks of the collision 

The broadcast communication device 201 can be a radio handling procedure described in FIG. 3, a flowchart of an 

modem that operates in the unlicensed ISM band (902-928 alternative collision handling procedure is shown in FIG. 4, 

MHz). It can comply with the IEEE 802.11 wireless local which * almost me ^ mc ^ UG - 3 exce P l for sle P of 

area network (LAN) standard or implement other wireless constructing a secure outgoing message in step 406. Modern 

LAN protocol (such as Ricochet modem [4]) as long as their 15 cryptographic techniques, such as public key cryptography 

transmission power is lower than 30 dBm (1 Watt) as and d, g ltal signature, can be applied to construct a secure 

regulated by FCC Part 15 Ruling. The collision sensor 202 outgoing message. For example, the outgoing message can 

can be implemented, for example, by commercially avail- be di 8 itall y si & oed b y me P rivate kev of the drivcr aut0 " 

able sensors which detect collision based on change of mattcally. That way, the receiving controller cannot forge a 

inertia [5] and acceleration [6], or other devices which react 20 received message. Moreover, the outgomg message can be 

to changes in contact pressure [7]. Typically these sensors encrypted by the public key of a trusted third party, such as 

have a digital output (e.g. CMOS or TTL) which produces the P ohce Apartment, in step 406 so that the receiving 

a voltage pulse when they are triggered by a collision. controller cannot read the message without the intervention 

Reference books such as [8] and [9] teach how to develop of a trusted tmrd P arlv ' 

circuits and codes to implement the serial communication 2 s References 

interface between a computer and a peripheral device. The r ^ rt „ c „ 

GPS receiver 203 connected to the controller 210 will W l^™? 1 http://ww.onstar.com/ 

receive GPS satellite signals and inform the controller 210 W MP200-GPS of Sierra Wireless, http:// 

as to the position of the vehicle and the current time. The r.^'^^^fZ^ . « « 

GPS receiver 203 can be obtained off-the shelf. The storage 30 P] Placer GPS 450 of Trimble > http://www.trimble.com/ 

device 204 can be implemented using, for example, a flash W Rocochct modem of Metricom, http:// 

memory. The user interface 205 could be a display with a www.ncochet.com/ 

speaker and a keyboard. P] U S ' Pal ' No ' 5,210,456, O. Suzuki, 1993. 

j / j- * tu t ii nn ■ 1 * M U.S. Pat. No. 5,684,701, D. S. Breed, 1997. 

In another embodiment, the controller 210 is a low-cost }-i TT c n . XT ' n x , „ * . inn£ 

. - , , , . 4 , r 4 . [7] U.S. Pat. No. 5,488,872, P. McCormick, 1996. 

microprocessor which only implements the functions 35 L o ■ 1 n ^ . U • . ? 

• . , ,. r . , [81 Serial Port Complete: Programming and Circuits for 

required to realize the present invention. The interface L J nc „_ .„„ ^ r . J KT . f , , A . 

between the controller 210 and the peripheral devices (201, ^ B N 09^5081^3 Networks, by Jan Axelson, 

202, 203, 204, 205) can be chosen from digital bus standards rm^n • ^ > o ■ • ^ • i_ 1 

such as PCI, PCMCIA, USB, etc. M C n<™^ Communications, by Joe 

d ii <• L- u , , • . . . .... Campbell, ISBN 0672302861. 

Regardless of which embodiment is used, a collision 40 References , th h 0 above are hereby incorporated 

handling procedure will be executed by the controller 210 herein bv reference 
when the collision sensor 202 detects a collision event and 



notifies the controller 210. FIG. 3 is a flowchart for the 



Having thus described our invention, what we claim as 

.... , ... , ,.„ ... „ new and desire to secure by Letters Patent is as follows: 

collision handling procedure 300 executed by the controller j A 0 e device readabk b , 

when the collision sensor is triggered. The controller 210 45 msuUed in a ^ yMd lan ^ b , embod { , of 

first gets the present tune and location of the vehicle from inslnlctions executed by ^ comroUer to perform method 

the GPS receiver 203 m step 302. The controller further gets for automaticall exchangmg information with other 

the information about the driver (e.c.. driver license t_* i *i_ . c n- • j *l j 

luiuiuiauuu quuui iuw um w v& b ; ullvtl uwuw vehicles m the event of a collision, said method comprising: 

number), the vehicle (e.g., vehicle identification number, . ._. .... , ._, £ , L -i 

,. lt u.fj^t.- / sensing said collision by said first vehicle; 

license plate number, etc.) and the insurance company (e.g., 50 r . . .. ...... 

company name, phone number, policy number, etc.) from transmitUng a signal to said controller indicating said 

the storage device 204 in step 304. The controller 210 then collision; 

constructs an outgoing message containing the aforemen- u P on reception of said signal by said controller, forming 

tioned information and stores the outgoing message in the a message comprising an identification of said first 

storage device 204 in step 306. The controller 210 then 55 vehicle; 

enters a loop where the controller 210 sets the broadcast transmitting said message to at least a second of said 

communication device 201 in the receive mode for a random vehicles within a threshold distance of said first 

period of time in step 320, stores all received messages in the vehicle; and 

storage device 204 in step 322, transmits the outgoing storing said first message in a memory of at least said 

message stored in the storage device 204 in step 324, and 60 second of said vehicles and 

checks if enough copies of outgoing messages have been receiving at least one witness message from at least one 

sent in step 326. If the number of copies the outgoing other of said vehicles indicating that the driver of said 

message been sent is greater than a pre-specified value, the at least one other of said vehicles is a witness to said 

controller 210 stops executing the collision handling proce- collision. 

dure. Otherwise, the controller 210 loops back to step 320. 65 2. A method of automatically exchanging information 

The collision handling procedure 300 is based on the between a plurality of vehicles some of which have collided 

ALOHA protocol without sending positive acknowledgment with each other, said method comprising: 
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at least a first of said vehicles sensing said collision and at least one of said vehicles sensing said collision and 

forming a first message comprising said first vehicle's forming a message comprising its vehicle identifica- 

identification; tion; 

said first vehicle transmitting said first message to at least sa id one vehicle transmitting said message to at least one 

a second of said vehicles; 5 other of said vehicles; 

said second vehicle transmitting a second message in storing said message in a memory of at least another of 

response to said first message, said second message vehicles; and 

indicating that the driver of said second vehicle is a . , t . . , , . , 

. -j ii- • j said at least one of said vehicles receiving at least one 
witness to said collision; and . _ , . ^ • , . . , 
B - . , 10 witness message from at least one other of said vehicles 

sa.d second message including the identincauon ot sa,d ^ the driver of said 

at least one other of 

second vehicle. . , , . . . , „. . 

- A .j /• . t . M , . r said vehicles is a witness to said collision. 

3. A method of automatically exchanging information _ 4 t , ■ . 

between a plurality of vehicles some of which have collided , 7 * method staled 10 claim 6 > whe ^ said message 

with each other, said method comprising: „ also comprises mformation on the time of collision. 

r c - i_ * i i_ 8. A method as recited in claim 6, wherein said message 

receiving a first message from a second vehicle whose . . e ^ . . . r f 

,,. . ... , comprises information on the location of said one vehicle, 

collision sensor is triggered; _ *\ , J 

, . , 9. A method as recited m claim 6, wherein said message 

transmitting a second message to said second vehicle said comprises identification information on the owner of said 

second message comprising an identification of said 0Qe vMc ^ and OQ ^ company of ^ QWner 

tirst vehicle; 20 10 A melhod ^ rec ited in claim 6, wherein said message 

storing said first message in a memory of said first vehicle comprises information on the time and location of 

storing said second message in a memory of said second said collision, on the owner of at least said one vehicle, 

vehicle and; and on tne insurance company of said owner, 

at least one of said first and said second vehicles receiving ^ 11. A method as recited in claim 6, wherein said message 

at least one witness message from at least one third is digitally signed. 

vehicle indicating that the driver of said at least one 12. A method as recited in claim 6, wherein said message 

third vehicle is a witness to said collision. is encrypted using a public key of a third party not involved 

4. An apparatus for automatically exchanging information in said collision. 

between a plurality of vehicles some of which have collided 3Q 13. An apparatus installed in a first vehicle for exchanging 

with each other, said apparatus comprising: information with other vehicles, said apparatus comprising: 

a receiver for receiving a first message from a second a sensor for sensing a collision; 

vehicle whose collision sensor is triggered; a transmiUer for transmitting a first message when said 

a transmitter for transmitting a second message to said collision is sensed, said first message comprising the 

second vehicle, said second message comprising an 35 identification of said first vehicle in which said appa- 

identification of said first vehicle; ranis is installed; 

a first storage device for storing said first message in a a rece iver for receiving additional messages transmitted 

memory of said first vehicle; by said ot her vehicles, at least one of said additional 

a second storage device for storing said second message messages comprising an identification of at least one of 

in a memory of said second vehicle; and 40 s^d vehicles; and 

wherein at least one of said first and said storage devices a memory for storing said additional messages wherein 

comprises at least one memory location for storing at said memory comprises at least one memory location 

least one witness message from at least one third f or storing at least one witness message from at least 

vehicle indicating that the driver of said at least one one other of said vehicles indicating that the driver of 

third vehicle is a witness to said collision. 45 said at least one other of said vehicles is a witness to 

5. A program storage device readable by a controller said collision. 

installed in a first vehicle tangibly embodying a program of 14. An apparatus as recited in claim 13, wherein said 

instructions executed by said controller to perform method sensor comprises one of at least the following: 

steps for automatically exchanging information between a an deacce i eration detection device, a pressure sensor, and 

plurality of vehicles some of which have collided with each 50 ^ detectk)Q device 

other, said method comprising the steps of: 15 ^ apparatus ^ recited m claim 13 , wherein said 

receiving a first message from a second vehicle whose transmitter transmits said message, which further comprises 

collision sensor is triggered; lne time of collision, 

transmitting a second message to said second vehicle, said 55 16. An apparatus as recited in claim 13, wherein said 

second message comprising an identification of said transmitter transmits said message, which further comprises 

first vehicle; the identification of the owner of said first vehicle and the 

storing said first message in a memory of said first vehicle identification of the insurance company of said owner, 

storing said second message in a memory of said second 17 - ^ apparatus as recited in claim 13, further compris- 

vehicle; and 60 

at least one of said first and said second vehicles receiving an encryption device for digitally signing said message. 

at least one witness message from at least one third 18. An apparatus as recited in claim 13, further compris- 

vehicle indicating that the driver of said at least one m g ; 

third vehicle is a witness to said collision. an encryption device for encrypting said message with a 

6. A method of automatically exchanging information 65 public key of a third parly, 
among a plurality of vehicles some of which have collided 

with each other, said method comprising: * * * * * 
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